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Abstract. In [15], we constructed a W* -probability space (W* (G), E) with 
amalgamation over a von Neumann algebra Dq, where W*(G) is a graph 
W*-algebra induced by the countable directed graph G. In [15], we com- 
puted the Dg-valued moments and cumulants of arbitrary random variables 
in (W*(G), E) and we could characterize the Dg-freeness of generators of 
W*(G), by the so-called diagram-distinctness on G. In this paper, we will ob- 
serve some special D^j-valued random variables in (W*(G),E) , for instance, 
D<3-semicircular elements, Da-even elements, De-valued R-diagonal elements 
and the generating operator of W*(G). In particular, we can get that (i) if I is 
a loop in the graph G, then the random variable L; + L* is Dg-semicircular, 
(ii) if w is a finite path, then the random variable L w + L* w is Dg-even, (iii) 
if w is a finite path, then the random variables L w and are Dg-valued 
R-diagonal. 

In this paper, we construct the graph W* -probability spaces. The graph W*- 
probability theory is one of the good example of Speicher's combinatorial free prob- 
ability theory with amalgamation (See [16]). In this paper, we will observe how to 
compute the moment and cumulant of an arbitrary random variables in the graph 
M / *-probability space and the freeness on it with respect to the given conditional 
expectation. Also, we consider certain special random variables of the graph Im- 
probability space, for example, semicircular elements, even elements and R-diagonal 
elements. This shows that the graph VK*-probability spaces contain the rich free 
probability objects. 

In [10], Kribs and Power defined the free semigroupoid algebras and obtained 
some properties of them. Our work is highly motivated by [10]. Roughly speaking, 
graph W*-algebras are W-topology closed version of free semigroupoid algebras. 
Throughout this paper, let G be a countable directed graph and let F + (G) be the 
free semigroupoid of G, in the sense of Kribs and Power, i.e., it is a collection 
of all vertices of the graph G as units and all admissible finite paths, under the 
admissibility As a set, the free semigroupoid F + (G) can be decomposed by 

F+(G) = V(G) U FP(G), 

where V(G) is the vertex set of the graph G and FP(G) is the set of all admissible 
finite paths. Trivially the edge set E(G) of the graph G is properly contained in 
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FP(G), since all edges of the graph can be regarded as finite paths with their length 
1. We define a graph W* -algebra, of G by 

W*(G) ^ C[{L w ,L* w :we¥+(G)}] W , 

where L w and L* w are creation operators and annihilation operators on the gen- 
eralized Fock space Hq = I 2 (F + (G)) induced by the given graph G, respectively. 
Notice that the creation operators induced by vertices are projections and the cre- 
ation operators induced by finite paths are partial isometries. We can define the 
W-subalgebra Dq of W*(G), which is called the diagonal subalgebra by 

D G = f C[{L V : v e V(G)}} W . 
Then each element a in the graph W* -algebra W*(G) is expressed by 
o= PwLyT, forp^eC, 

weW+(G:a),u w e{l,*} 

where F+(G : a) is a support of the element a, as a subset of the free semi- 
groupoid F+(G). The above expression of the random variable a is said to be the 
Fourier expansion of a. Since F+(G) is decomposed by the disjoint subsets V(G) 
and FP(G), the support F + (G : a) of a is also decomposed by the following disjoint 
subsets, 

V(G : a) =F+(G : a) n V(G) 

and 

FP(G : a) = F+(G : a) n FP(G). 
Thus the operator a can be re-expressed by 

o= J2 PvL v + J2 PwLl w . 

veV(G-.a) weFP(G:a), u w e{l,*} 

Notice that if V(G : a) ^ 0, then PvL v is contained in the diagonal 

veV(G:a) 

subalgebra Dq. Thus we have the canonical conditional expectation E : W*(G) — > 
Dq, defined by 

E ( a )= E PvL v , 

veV(G-.a) 

for all a = £ Pw L^ in VF*(G). Then the algebraic pair (W*{G), E) 

w(=W+(G:a), u w £{l,*} 

is a W / *-probability space with amalgamation over Dq (See [16]). It is easy to check 
that the conditional expectation E is faithful in the sense that if E(a*a) = 0_d g , 
for a G W*(G), then a = Dg . 
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For the fixed operator a G W*(G), the support F + (G : a) of the operator a is 
again decomposed by 

F+(G : a) = V(G : a) U FP«(G : a) U FP^(G : a), 

with the decomposition of FP(G : a), 

FP{G : a) = FP*(G : a) U FP C (G : a), 

where 

FP*(G : a) = {w G FP(G : a) :both L w and L* w are summands of a} 

and 

FP*(G : a) = FP(G : a) \ FP*{G : a). 

The above new expression plays a key role to find the D^-valued moments of 
the random variable a. In fact, the summands p v L v , s and p w L w + p w tL^, for v G 
V(G : a) and w G FP*(G : a) act for the computation of D^-valucd moments 
of a. By using the above partition of the support of a random variable, we can 
compute the DG-valued moments and Z?G-valued cumulants of it via the lattice 
path model LP n and the lattice path model LP* satisfying the *-axis-property. 
At a first glance, the computations of Z^-valued moments and cumulants look so 
abstract (See Chapter 3) and hence it looks useless. However, these computations, 
in particular the computation of Z?G-valued cumulants, provides us how to figure out 
the Z?G-freeness of random variables by making us compute the mixed cumulants. 
As applications, in the final chapter, we can compute the moment and cumulant of 
the operator that is the sum of A^-free semicircular elements with their covariancc 
2. If a is the operator, then the n-th moment of a is 

J (27V) ^" ■ C2L if n is even 
\ if n is odd, 



and the n-th cumulant of a is 



( 2N ifn = 2 
[ otherwise. 



Based on the Dg-cumulant computation, we can characterize the D^-freeness of 
generators of W*(G), by the so-called diagram-distinctness on the graph G. i.e., 
the random variables L Wl and L W2 are free over Dq if and only if wi and W2 are 
diagram-distinct the sense that w\ and W2 have different diagrams on the graph 

G. Also, we could find the necessary condition for the DG-freeness of two 
arbitrary random variables a and b. i.e., if the supports F + (G : a) and F + (G : 6) 
are diagram-distinct, in the sense that w\ and wi are diagram distinct for all pairs 
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(wi,W2) G F+(G : a) x F+(G : b), then the random variables a and 6 are free over 



From Chapter 4 to Chapter 6, we will consider some special Z?G-valued random 
variables in a graph ^"-probability space (W*(G), E) . The those random variables 
are the basic objects to study Free Probability Theory. We can conclude that 

(i) if I is a loop, then Li + L\ is Z^-semicircular. 

(ii) if w is a finite path, then L w + L* w is Do-even. 

(iii) if w is a finite path, then L w and L* w are Z?c-valued R-diagonal. 

In Chapter 5, we consider the generating operator of the graph VF*-algebra 
W*(G). We compute the moments and cumulants of the generating operators of 
the one-vertex graph with TV-edges and the circulant graph. 



Let G be a countable directed graph and let F + (G) be the free semigroupoid 
of G. i.e., the set F + (G) is the collection of all vertices as units and all admissible 
finite paths of G. Let w be a finite path with its source s(w) = x and its range 
r(w) — y, where x,y G V(G). Then sometimes we will denote w by w = xwy to 
express the source and the range of w. We can define the graph Hilbert space Hq 
by the Hilbert space I 2 (F + (G)) generated by the elements in the free semigroupoid 
F+(G). i.e., this Hilbert space has its Hilbert basis B — {£ w : w e F + (G)}. Suppose 
that w = e\...e k G FP{G) is a finite path with e\,...,e k G E{G). Then we can 
regard £ w as ® ... ® £ efc . So, in [10], Kribs and Power called this graph Hilbert 
space the generalized Fock space. Throughout this paper, we will call Hq the graph 
Hilbert space to emphasize that this Hilbert space is induced by the graph. 

Define the creation operator L w , for w G F + (G), by the multiplication operator 
by £ w on Hq. Then the creation operator L on Hq satisfies that 

(i) L w = L xwy = L x L w L y , for w = xwy with x, y G V(G). 



D G . 



1. Graph VF*-Probability Spaces 




for all 101,102 S F+(G). 



Now, define the annihilation operator L* wl for w G F + (G) by 
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£ h iiw' = wh£¥+(G)^ 



T * 







otherwise. 



The above definition is gotten by the following observation ; 




where <, > is the inner product on the graph Hilbert space Hg- Of course, in 
the above formula we need the admissibility of w and h in F+(G). However, even 
though w and h are not admissible (i.e., wh £ F + (G)), by the definition of L* w , we 
have that 



Notice that the creation operator L and the annihilation operator L* satisfy that 

(1.1) L* W L W — L y and L W L* W — L x , for all w = xwy G F + (G), 

under the weak topology, where x,y E V(G). Remark that if we consider 
the von Neumann algebra W*{{L W }) generated by L w and L* in B(Hg), then the 
projections L y and L x arc Murray-von Neumann equivalent, because there exists 
a partial isometry L w satisfying the relation (1.1). Indeed, if w = xwy in F+(G), 
with x, y E V(G), then under the weak topology we have that 



So, the creation operator L w is a partial isometry in W*({L W }) in B(Hg)- 
Assume now that v £ V(G). Then we can regard v as v = vvv. So, 




(1,2) L m L* w L. 



w 



= L 



'W 




(1.3) 




This relation shows that L v is a projection in B{Hg) for all v £ V(G). 



Define the graph VK*-algebra W*(G) by 



W*(G)= f C[{L w ,L* w :w£F+(G)}} 



Then all generators are either partial isometries or projections, by (1.2) and (1.3). 
So, this graph VF*-algebra contains a rich structure, as a von Neumann algebra. 
(This construction can be the generalization of that of group von Neumann algebra.) 
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Naturally, we can define a von Neumann subalgebra Dq C W*(G) generated by all 
projections L v , v e V{G). i.e. 

D G d ^' W*({L v :veV(G)}). 

We call this subalgebra the diagonal subalgebra of W*(G). Notice that Dq = 
A| G | C M\g\ (C), where A|g| is the subalgebra of M\q\ (C) generated by all diagonal 

matrices. Also, notice that 1d g = E L v = lw*(G)- 

vev(G) 

If a e W*(G) is an operator, then it has the following decomposition which is 
called the Fourier expansion of a ; 

(i-4) o= E p w K w , 

we¥+ (G:a), u m e{l,*} 

where p w <G C and F+ (G : a) is the support of a defined by 

F+(G : a) = {w e¥+(G) : Pw ^0}. 

Remark that the free semigroupoid F + (G) has its partition {V (G) , F P (G)} , as 
a set. i.e., 

F+(G) = V(G) U FP{G) and V(G) n FP{G) = 0. 
So, the support of a is also partitioned by 

F+(G : a) = V(G : a) U FP(G : a), 

where 

V(G:a) d = f V{G)nW+{G:a) 

and 

FP(G : a) d = f FP(G) n F+(G : a). 

So, the above Fourier expansion (1.4) of the random variable a can be re- 
expressed by 

(1.5) a= J2 PvL v + E VwKr- 

veV(G:a) w€FP(G:a),u m €{l,*} 

We can easily see that if V(G : a) ^ 0, then E PvL v is contained in the 

veV(G-.a) 

diagonal subalgebra Dq. Also, if V(G : a) = 0, then E Pti^u = 0_d g . So, we 

t>GV(G:a) 

can define the following canonical conditional expectation E : W*(G) — ► Z?g by 
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(1.6) E(a) = E[ £ P w LlA= f £ P^, 

\u;€F+(G:o),u u ,€{l,*} / »gF(G:a) 

for all a G T4 / *(G). Indeed, £" is a well-determined conditional expectation ; it is 
a bimodule map satisfying that 

E(d) = d, for all d e D G . 

And 

£ (dad') = E (d(a d + a )d') = E (da d d' + da d') 
= E (da d d') = da d d' = d (E(a)) d', 

for all d, d' G Dq and a = a d + a G W*(G), where 

ad = E PvL v and a = £ PwL^. 

v£V(G:a) w£FP(G:a),u w e{l,*} 

Also, 

£ (a*) = £ ((ad + <*>)*) = E {a* d + a* Q ) =a* d = E(a)*, 



for all a G W*(G). Here, = E Pt>^t> = E p v L v in D G . 

\veV(G:a) J veV(G:a) 

Definition 1.1. Let G be a countable directed graph and let W*(G) be the graph 
W* -algebra induced by G. Let E : W*(G) — > Dq be the conditional expectation 
defined above. Then we say that the algebraic pair (W*(G),E) is the graph W* - 
probability space over the diagonal subalgebra Dq ■ By the very definition, it is one of 
the W* -probability space with amalgamation over Dq. All elements in (W*(G),E) 
are called Dc-valued random variables. 

We have a graph VF*-probability space (W*(G), E) over its diagonal subalge- 
bra Dq- We will define the following free probability data of Dc-valued random 
variables. 

Definition 1.2. Let W*(G) be the graph W* -algebra induced by G and let a G 
W*(G). Define the n-th (Da-valued) moment of a by 

E (diad2a...d n a) , for all n£N, 

where d\, ...,d n G Dq. Also, define the n-th (DQ-valued) cumulant of a by 

k n (dia, d 2 a, ...,d n a) — (d±a <g> d 2 a <g> ... <g> d n a) , 
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for all neN, and for d u ...,d n G D G , where C = (C^)^ =1 £ I C (W*{G),D G ) 
is the cumulant multiplicative bimodule map induced by the conditional expectation 
E, in the sense of Speicher. We define the n-th trivial moment of a and the n-th 
trivial cumulant of a by 

E(a n ) and k n I a, a, a J =C* n) (o®o®...®a), 

V n— times / 

respectively, for all neff. 

To compute the Dq- valued moments and cumulants of the -Dg-valued random 
variable a, we need to introduce the following new definition ; 

Definition 1.3. Let {W*{G) 1 E) be a graph W* -probability space over Dq and let 
a E (W*(G),E) be a random variable. Define the subset FP*(G : a) in FP(G : a) 
by 

FP„ (G : a) = {w E ¥+(G : a) -.both L w and L* w are summands of a}. 
And let FPc(G : a) d = f FP(G : a) \ FP„(G : a). 

We already observed that if a e (W*(G),E) is a Dp-valued random variable, 
then a has its Fourier expansion ad + a , where 

ad = PvL v 

veV(G:a) 

and 

weFP(G:a),u m e{l,*} 

By the previous definition, the set FP(G : a) is partitioned by 

FP(G : a) = FP*(G : a) U FP^{G : a), 

for the fixed random variable a in (W*(G),E). So, the summand a , in the 
Fourier expansion of a = ad + a , has the following decomposition ; 

ao = a(„) + a( rl0 ri-*), 

where 

<*(*) = E (Pl L l +Pi tL i) 

leFP,(G:a) 

and 



RANDOM VARIABLES IN A GRAPH ^'-PROBABILITY SPACE 



9 



a (non-*) — E PwL 1 ^" , 

weFP£(G:a), u w e{l,*} 

where pn is the coefficient of L\ depending on I G FP*(G : a). (There is no 
special meaning for the complex number p;t . But we have to keep in mind that 
Pi ¥= Pi<, in general, i.e. a w = £ P1M1 + E Ph L * 2 ■ But for thc 

ll£FP,(G:a) l 2 eFP,(G:a) 

convenience of using notation, we will use the notation p t t , for the coefficient of 
Lj*.) For instance, let V(G : a) = {vi,v 2 } and FP(G : a) — {wi,w 2 } and let the 
random variable a in (W*(G),E) be 

a = L Vl + L V2 + L* Wi + L Wl + L^ 2 . 

Then we have that a d = L Vl + L V2 , = L* Wi + L Wl and a( non _„) = L* W2 . By 
definition, a = + a(„ on _*). 



2. Z? G -MOMENTS AND D G -CUMULANTS OF RANDOM VARIABLES 



Throughout this chapter, let G be a countable directed graph and let (W*(G), E) 
be the graph VF*-probability space over its diagonal subalgebra Dq- In this chapter, 
we will compute the DG-valued moments and the Z? G -valued cumulants of arbitrary 
random variable 

a = E PwK? 

we¥+(G:a),u w E{l,*} 

in the graph ^-probability space (W*(G), E). 



2.1. Lattice Path Model. 



Throughout this section, let G be a countable directed graph and let (W*{G), E) 
be the graph VF*-probability space over its diagonal subalgebra Dq. Let w\, w n G 
F+(G) and let L^T 1 ...LZZ" G (W*(G), E) be a D G -valued random variable. In this 
section, we will define a lattice path model for the random variable L^ 1 ...L w ^ n . 
Recall that if w = e\....e^ G FP(G) with e\, G E(G), then we can define the 
length \w\ of w by k. i.e.e, the length \w\ of w is the cardinality k of the admissible 
edges ei, ...,e fc . 
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Definition 2.1. Let G be a countable directed graph and F + (G), the free semi- 
groupoid. If w G ¥ + (G), then L w is the corresponding Da-valued random variable 
in (W*(G),E) . We define the lattice path l w of L w and the lattice path l^ 1 of L* w 
by the lattice paths satisfying that ; 

(i) the lattice path l w starts from * = (0,0) on the M? -plane. 

(ii) if w G V(G), then l w has its end point (0, 1). 
(Hi) if w G E(G), then l w has its end point (1,1). 

(iv) if w G E(G), then l^ 1 has its end point (—1,-1). 

(v) ifwE FP(G) with \w\ = k, then l w has its end point (k, k). 

(vi) if w G FP(G) with \w\ — k, then l^ 1 has its end point (—k, —k). 

Assume that finite paths Wi,...,w s in FP{G) satisfy that W\...w s G FP(G). 
Define the lattice path l Wl ... Wg by the connected lattice path of the lattice paths l Wl , 
l Ws . i.e.e, l W2 starts from (k Wl ,k Wl ) G R + and ends at (k Wl + k w . 21 k Wl + k W2 ), 
where \w\\ — k Wl and \w2\ — k W2 . Similarly, we can define the lattice path 1^1. .. Wg 
as the connected path ofl~^, l^l- 



Definition 2.2. Let G be a countable directed graph and assume that J-j uj ^ ^ • • • 5 -^w n 
are generators of (W*(G), E) . Then we have the lattice paths l Wl , l Wn of L Wl , 
L Wn , respectively in M. 2 . Suppose that Lw" 1 ...LwZ" ^ 0d g in (W*(G), E) , where 
G {1,*}. Define the lattice path l w ^.'.'.',w n w " of nonzero L W W1 ...L w w n n by 
the connected lattice path offw 1 , ■ lw£ , where t Wj = 1 ifu Wj = 1 andt Wj = — 1 if 
u wj = *■ Assume that L Wl x = Odg- Then the empty set in R 2 is the lattice 

path of it. We call it the empty lattice path. By LP n , we will denote the set of all 
lattice paths of the Do-valued random variables having their forms of Lw™ 1 ...L w ™ n , 
including empty lattice path. 

Also, we will define the following important property on the set of all lattice 
paths ; 

Definition 2.3. Let CTv'^mj"*"" =/= be a lattice path of Lw™ 1 ...L w Z n ^ 0d g in 
LP n . If the lattice path l w Wl .'.'.,' Wr ^" starts from * and ends on the *-axis in M + , then 
we say that the lattice path C?, 1 .!'. "w^° n has the *- axis-property. By LP*, we will 
denote the set of all lattice paths having their forms of lvn)!"jw™ n which have the 
*- axis-property. By little abuse of notation, sometimes, we will say that the De- 
valued random variable Lw™ 1 ■ ■■L w ™ n satisfies the *- axis-property if the lattice path 
lvnl'..,w^ u " of it has the *- axis-property. 

The following theorem shows that finding E (Lw™ 1 ■■■L w w n n ) is checking the *-axis- 
property of Lw™ 1 ...L w Z n ■ 
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Theorem 2.1. Let LwZ 1 ...L^Z' 1 € (W*(G),E) be a Do-valued random variable, 
where u Wl , ...,u Wn € {1, *}. Then E (L^ 1 ...L^Z") 0d g "if and only if L^ 1 ■■■LZZ" 
has the *- axis-property (i.e., the corresponding lattice path C^. 1 .'",™"™" ofL^ 1 ...LZZ" 
is contained in LP*. Notice that ^ LP*.) 



Proof. (<=) Let I = l w Zl'..,w r ^" > € LP*. Suppose that w\ = vwiv[ and w n = v n w n v' n , 
for vi, v[, v n , v' n e V(G). If I is in LP^, then 



(2.1.1) 



Vl = v n 
v'i =< 
v\ = v„ 



if u Wl = 1 and u Wn = 1 



if u Wl = 1 and u Wn = * 



if « Wl = * and u v 



if u Wl = * and u v 



*. 



By the definition of lattice paths having the *-axis-property and by (2.1.1), if 
r, 1 ."jto„™" € i-P^, then there exists t> G V(G) such that 



where 



(2.1.2) 



■■■J->w n 










Vl = 


V'n 


if u Wl 


= 1 and 


% n 


= 1 


Vl = 


V n 


if u Wl 


= 1 and 


Vjw n 


= * 


v[ = 


V'n 


if u Wl 


= * and 


V"w n 


= 1 


v[ = 


V n 


if u Wl 


= * and 


V>w n 


= * 



This shows that E (L^™ 1 ...L^Z") = L-u ^ 0d g - 

(=>) Assume that £7 (L^™ 1 ...L^™ n ) ^ 0d g - This means that there exists L v , with 
v e V(G), such that 



(2.1.3) 



E (Lw^ 1 ...L Wn n ) — L v 



Equivalcntly we have that LwZ 1 ...L W Z" = L v in W*(G). Let I = l w Zl'..,w r ^' n £ 
ZP„ be the lattice path of the Dg-valued random variable L^ 1 ...L^Z™ ■ By (2.1.3), 
trivially I ^ 0, since I should be the connected lattice path. Assume that the 
nonempty lattice path I is contained in LP n \ LP* . Then, under the same conditions 
of (2.1.1), we have that 
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if u Wl 


= 1 and u Wn 


= 1 




if u wi 


— 1 and u Wrl 


= * 


v[ + v'„ 


if u Wl 


— * and u Wn 


= 1 


K V'l + Vn 


if u Wl 


— * and u Wn 


= * 



Therefore, by (2.1.2), there is no vertex v satisfying L^™ 1 ■■■LwT 
contradict our assumption. | 



L v . This 



By the previous theorem, we can conclude that E (Lw™ 1 ...LZZ n ) = L v , for some 
v G V(G) if and only if the lattice path CT, 1 .!",iu" , ° n has the *-axis-property (i.e., 
lwi,...,w n G LP n ). 



2.2. Dq- Valued Moments and Cumulants of Random Variables. Let W\, w n G 

F + (G), u\, u n G {1, *} and let L^...L^ G (W*(G),S) be a L> G -valued random 
variable. Recall that, in the previous section, we observed that the D G -valued ran- 
dom variable L™\ = L v G (W*(G),E) with v G V(G) if and only if the lattice 
path l^'W^ of L™ 1 i ...L™ n has the *-axis-property (equivalently, ^ n G LP*). 
Throughout this section, fix a Z? G -valued random variable a G (W*(G), E) . Then 
the Dc-valued random variable a has the following Fourier expansion, 

a= Y PvL v + Y (piLi+pitLi) + Y VwKT- 

veV(G:a) leFP,(G:a) w£FP;(G:a), u„£{l,*} 

Let's observe the new Z? G -valued random variable d\ad2a...d n a G (W*(G), E) , 
where d\, d n G D G and a G W*(G) is given. Put 

d -j = E S D G , for j = 1, ...,n. 

v 3 eV(G:d 3 ) 

Notice that V(G : dj) = F+(G : dj), since G Dq <—* W*(G). Then 



Y Qv 1 L Vl J Poii^wi 1 I 

\t>i€V(G:di) / \iweF+(G:o),u Wl €{l,*} / 

\v 1 eV(G:d n ) ) \w n e¥+(G:a),u u!n e{l.*} 

Y {Qv!-Qv n ) 

(v 1> ...,v n )em =1 V(G:d j ) 
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{Lvi I E PwiLwx 1 ] 

\u;ieF+(G:o),u wl e{l,*} / 

• ' -L Vn E Pw n LwZ n ) 

\iu„€F+(G:o),u Wn e{l,*} / 

(1.2.1) 

E {Qvi-QvJ 

(t;i,...,t>n)en» =1 V(G:d j ) 

E {Pwi---Pw n ) L Vl L Wl 1 ...L Vn L Wn n . 

( Wl ,...,w n )e¥+(G:a) n , u Wj £{1,*} 

Now, consider the random variable L Vl L^ 1 ...L Vn LwZ" m the formula (1.2.1). 
Suppose that ti?j = XjWjUj, with ar_j , j/j G V"(G), for all j = 1, ...,n. Then 

(1.2.2) 

J^vt-^wx ■■■ Ll v n 1 -"w n — 0(y\,x\,y\:u w ^) ' ' ' °(v n ,x n ,y n :u Wn ) {-L-'Wi ■■■ 1 ^w n ) , 



where 



^Vj.Xj if U W j 1 



for all j = 1, ...,n, where 5 in the right-hand side is the Kronecker delta. So, 
the left-hand side can be understood as a (conditional) Kronecker delta depending 
on {1, *}. 

By (1.2.1) and (1.2.2), the n-th moment of a is 
E {d\a...d n a) 

= E{ E (n? =1 ?,,) 

(v 1 ,...,v n )eTl? =1 V(G:d j ) 

E (nu Pwj ) 

(w-L,...,w n )£F + (G:a) n , Wj—XjWjyj , u W j £{1:*} 



E (n?=i«„,) 

(wi,...,f n )Griy =1 V(G:dj) 
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E (n?=i^) 

(wi,...,w n )EW+(G:a) n , Wj—XjWjyj . u w ^ £{1,*} 

(jlj^iv^xjM-.uu,^ E (LuZ 1 ...LZl n ) ■ 

Thus to compute the n-th moment of a, we have to observe E (L^™ 1 ■■■LZZ™ ) • In 
the previous section, we observed that E (L^,™ 1 ...L^Z") is nonvanishing if and only 
if LZ™ 1 ---EwZ™ nas the *-axis-property. 

Proposition 2.2. Let a G (W*(G), E) be given as above. Then the n-th moment 
of a is 

E{d ia ...d n a)= £ ( n "=i^) 

(v 1 ,...,v n )en<? =1 V(G:d j ) 

E (1^=1^) 

(u. 1 ,...,tu„)eF+(G:a)",u„ 3 e{i,*},C™, 1 .':;^"'"eLP* 

□ 

From now, rest of this paper, we will compute the Z?G-valued cumulants of the 
given Dc-valued random variable o. Let toi, w n G FP{G) be finite paths and 
ui,...,u„ G {1, *}. Then, by the Mobius inversion, we have 

(2.2.1) 

k n (Ll\ , Lli) = £ E(n) {Ll\ ® ... ® LJfc) 1„), 

TrGWC(n) 

where E = {E <Jl ^ n=l is the moment multiplicative bimodule map induced by 
the conditional expectation E (See [16]) and where NC(n) is the collection of all 
noncrossing partition over {l,...,n}. Notice that if L^^.L^™ does not have the 
*-axis-property, then 

E(L«\...L% n )=0 Dg , 

by Section 2.1. Consider the noncrossing partition w G NC(n) with its blocks 
V\, Vfe. Choose one block Vj = (ji, jfc) G 7r. Then we have that 

(2.2.2) 

% | Vj ) (L& ®...<8 Ll Z ) = E ( y Lljj j2 Ll%...d j X W t) , 

where 
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if there is no inner blocks 
between and in Vj 

if there are inner blocks 
between and ji in Vj, 

where w j2 , G V(G). So, again by Section 2.1, £?(7r lyj (L^ (g) ... (g) L"™) 

is nonvanishing if and only if Lyf^ dj 2 L w J 2 ...dj k L w J 3 k k has the *-axis-property, for all 
j = 1, ...,n. 

Assume that 

E(n\ Vj )(K\ ®...<8> 

and 

%|v 4 )te ®...<8 Ki)=L Vi . 
If ^ Vj, then the partition-dependent D^-moment satisfies that 
E{-k){LI\ (g)...® LJJ») =0 Dg . 

This says that -E(7r) (L™* ® ... <8> ) ^ 0d g if an d om y if there exists v G 
such that 

E{*\ Vi ){Ll\ ®...® Ki)=L v , 

for all j = 1, fc. 

Definition 2.4. Lei NC(n) be the set of all noncrossing partition over {1, ...,n} 
and let L - !^, L™^ G (W / *(G),i?) be Da-valued random variables, where u\, u n G 
{1, *}. We say that the Do-valued random variable L^- ...L^p is it-connected if the 
71 -dependent Dq -moment of it is nonvanishing, for 7r G NC{n). In other words, the 
random variable L^.-.L"™ is it -connected, for ir G NC(n), if 

E{n){Ll\ ®...® L«») ^0 Dg . 

i.e., there exists a vertex v G V(G) such that 

E(n)(L^ ®...® L«») =L„. 

For convenience, we will define the following subset of NC(n) ; 

Definition 2.5. Let NC(n) be the set of all noncrossing partitions over {1, ...,n} 
and fix a Do-valued random variable L^...L^ in (W*(G),E) , where u\, u n G 
{1, *}. For the fixed Da-valued random variable L^.-.Z/JJ,™ , define 



d k - { 



L Vj . I Da 
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Cw\';:::X d = I 71 " e NC(n) : Ll\...L$» is n -connected}, 

in NC(n). Let /i be the Mobius function in the incidence algebra 12- Define the 
number M™V ".',io™„ > f or ^ e fixed Do-valued random variable L^...^™ , by 

T€CiV,'.'.'.',«n 



Assume that there exists 7r G NC(n) such that LJ^.-.L^,™ = L„ is 7r-connected. 
Then 7r G C^''"'™" and there exists the maximal partition ttq G C^'"'.'™"' such 
that L™ 1 1 ...L™ n = L„ is 7ro-connected. (Recall that NC(n) is a lattice. We can 
restrict this lattice ordering on C^'""'^, n and hence it is a POset, again.) Notice 
that 1„ G . Therefore, the maximal partition in C™^ ;'^ is 1„. Hence we 

have that ; 



Lemma 2.3. Let L^.-.L^ G (W*(G), E) be a D G -valued random variable having 
the *- axis-property. Then 

E (Ll\...LH ) = E(ir) (Ll\ ® ... ® Lli) , 

for all tt G C£ ;;;;#„. 

Proof. By the previous discussion, we can get the result. | 

By the previous lemmas, we have that 

Theorem 2.4. Let n G 2N and let L™\ , . . . , G (T4^*(G),S) 6e D G -valued ran- 
dom variables, where W\,...,w n G FP(G) and Uj G {1,*}, j = 1, ...,n. ITien 

(•C'^i-"^" ) = MwiV.V.'.uTn ' E(L™\, ...,L™ n n ), 
where nl\'-; : ^» = E M*", 1 ™)- 

Proof. We can compute that 

fc„ (L£, L«"J = E S(tt) (L& ® ... ® LJJ») M (tt, l n ) 

7reWC(n) 

= E ^(7T)(L^ ®...® L^)/i(7T,l n ) 
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by the 7r-connectedness 

= E E{Ll\...LH)^,l n ) 

by the previous lemma 

E MMn)) -e(li\...li 



u-i ,. . - ,u n 



Now, we can get the following Z?g- valued cumulants of the random variable a ; 

Corollary 2.5. Let n G N and let a = ad + a(») + a(non-*) £ &e our 

Do-valued random variable. Then k\ {d\a) = d\ad and k n (d\a, d n a) = 0d g , for 
all odd n. If n G N \ {1}, tften 

fc n (dia,...,d n o) = E ( n ™ =1 <Zt, 3 ) 

(»i vnleny^vfG:^) 

E (n?=i^) 

{w 1 ,...,w n )eFPt(G:a) n ,w j =x j Wjy j ,u W:j £{1,*}, C\ ran eLP n 

where d\,...,d n G Dg are arbitrary. □ 

We have the following trivial Z?G-valued moments and cumulants of an arbitrary 
Dq- valued random variable ; 

Corollary 2.6. Let a G (W*(G), E) be a Do-valued random variable and let n G N. 
Then 

(1) The n-th trivial Do-valued moment of a is 

E(a n ) = E 

(mi,. ..,w n )ew+ (G:a)™ , u mj e{i,*} Jl\-;;;_% n n eLPz 

(UJ =1 p Wj )-E(Ll\,..., L-H). 

(2) The n-th trivial Do-valued cumulant of a is 
ki (a) = E(a) = a d 
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and 



E 

(w 1 ,...,w n )eFP,(G-.a) n , u Wj e{i,*},C 1 1 \\::^ n n eLP* 
where d\,...,d n G Z?g are arbitrary. □ 



3. L> g -Freeness on (W*(G),E) 



Like before, throughout this chapter, let G be a countable directed graph and 
{W*(G) 1 E) 1 the graph VF*-probability space over its diagonal subalgebra Dq. In 
this chapter, we will consider the Z?G-valued freeness of given two random variables 
in (W* (G),E). We will characterize the -DG-freeness of Dc-valued random variables 
L Wl and L W2 , where w\ ^ W2 G FP(G). And then we will observe the -DG-freeness 
of arbitrary two De-valued random variables a\ and a-i in terms of their supports. 
Let 

(3.0) a= £ Pw Ll- kb= £ Pw .Ly 

m6F+(G:o),u„e{l,*} u>'eF+(G:6), u w , £{1,*} 

be fixed Dc-valued random variables in (W* (G) , E) . 

Now, fix n e N and let (a** 1 , a^ n ) G {a, 6, a*, 6*}", where G {1,*}. For 
convenience, put 

% 3 = E pS]L^,for j = l,..,n. 

M>i 3 eF+(G:a), « 3 G{1,*} 

Then, by the little modification of Section , we have that ; 
(3.1) 

E (d^all 1 ...d in a>) 

E ( n fe=i^J 
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On 



(it » (fe M 



( n "=i 5 (^,x i3 .,j/ i3 .:« i;j )) E (L w \\...LZ'P n ) ■ 



Therefore, we have that 



(3.2) 



k n (d. 



> d in a Z n ) = 



E 

l )en» =1 v(G:a 



E (nS=iO 

(ui il ,..,w j j6n» =1 FP(G:a ii .),io i =i i l « j y j ,«,.£{!,*} 



( n " i <1 '"*. v ,x, •// :« i) (^X \-',m n ■ E (L w \\...LwT„ )) , 



where /C 1 7.7.',™"„ = E M 71 ". !J and 



C^;:::;^ = G iVC(™ e ")(n) : is ^-connected}. 



So, we have the following proposition, by the straightforward computation ; 



Proposition 3.1. Let a, b G (W*(G), E) be Da-valued random variables, such that 
a £ W*({b},D G ), and let (a^ 1 , a> ) G {a, b, a*, b*} n , for n G N \ {1}, where 
e lj G {1,*}, j = l,...,n. TTien 

p. 5j 

fc ™ (rfiia-* 1 , ...,di„o^") 

E (n?=i^) 

(wi,...,« n ) = (x,I/,...,x,l/)en» =1 V(G:d J ) 

E (ng =1 p&i) 

K 1 ,..^,„)6(nt 1 FP,(G:a,j)uWr i '-'"'" ; ^=x,^, 3!/lj 

(n^i^^.x^.^. :«,.)) (M^ 1 1 ';.'.'.',^r„ -Proj (L^.-X^)) 
where jj, n = ^ /z(7T, l n ) and 
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w w u ...,w n = { we ppc^Q . fl) ,j F pc(Q . & ) . 

both L^ w and * are in LZ™ 1 ■ ■■LZZ" }■ 



□ 



Corollary 3.2. Let x and y be the Da-valued random variables in (W*(G),E). 
The Do-valued random variables a and b are free over Dq in (W*(G),E) if 

FP* (G : P(x, x*)) n FP* (G : Q{y,y*)) = 

and 

yy{P(x,x*),Q(y,y*)} _ g 

for all P,Q eC[z 1 ,z 2 \. □ 

By using (3.2), we can compute the mixed D^-valued cumulants of two De- 
valued random variables. However, the formula is very abstract. So, we will consider 
the above formula for fixed two generators of W*(G). 

Definition 3.1. Let G be a countable directed graph and ¥ + (G), the free semi- 
groupoid of G and let FP{G) be the subset o/F+(G) consisting of all finite paths. 
Define a subset loop(G) of FP{G) containing all loop finite paths or loops. (Re- 
mark that, in general, loop finite paths are different from loop-edges. Clearly, all 
loop-edges are loops in FP(G).) i.e., 

loop(G) d = f {I e FP(G) :lis a loop} c FP{G). 
Also define the subset loop c {G) of FP{G) consisting of all non-loop finite path 

by 

loop c (G) d = FP(G) \ loop(G). 

Let I e loop(G) be a loop finite path. We say that I is a basic loop if there exists 
no loop w G loop{G) such that ! = «/', fceN\ {1}. Define 

def 

Loop{G) = {I e loop(G) : I is a basic loop} C loop(G). 

Let li — Wi 1 and h = w\ 2 in loop(G), where wi,W2 G Loop(G). We will say that 
the loops l\ and I2 are diagram- distinct if w± ^ u>2 in Loop(G). Otherwise, they 
are not diagram- distinct. 

Now, we will introduce the more general diagram-distinctness of general finite 
paths ; 

Definition 3.2. (Diagram-Distinctness) We will say that the finite paths w\ 
and W2 are diagram- distinct if wi and w 2 have different diagrams in the graph 
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G. Let X\ and X2 be subsets of FP(G). The subsets X\ and X2 are said to be 
diagram- distinct if xi and X2 are diagram- distinct for all pairs {x\, X2) G X\ x X2. 
This diagram- distinctness implies the diagram- distinctness of loops. 

Let H be a directed graph with V(H) = {^1,^2} and E{H) — {e\ — vieiV2,e 2 = 
V2&2V\}- Then / = e\e2 is a loop in FP{H) (i.e., I G loop(H)). Moreover, it is a 
basic loop (i.e., I G Loop(H)). However, if we have a loop w = e\e2e\e2 — I 2 , then 
it is not a basic loop, i.e., 

I 2 e loop(H) \ Loop(H). 

If the graph G contains at least one basic loop I G FP(G), then we have 

{(" : 11 £ N} C loop(G) and {1} C Loop(G). 

Suppose that l x and l 2 are not diagram-distinct. Then, by definition, there exists 
w G Loop(G) such that l\ — w 1 and I2 = w k2 , for some k\, k2 G N. On the graph 
G, indeed, l\ and I2 make the same diagram. On the other hands, we can see that 
if wi 7^ w 2 G loop c (G), then they are automatically diagram-distinct. 

Lemma 3.3. Suppose that Wi ^ w 2 G loop c (G) with wi — V11W1V12 and W2 = 
U2iU>2f22- Then L Wl and L W2 are free over Dq in (W*(G), E) . 



Proof. By definition, L Wl and L W2 are free over Dq if and only if all mixed De- 
valued cumulants of W*({L Wl }, Dq) and W*({L W2 }, Do) vanish. Equivalently, 
all -Devalued cumulants of P (L Wl , L^^j and Q (Z/ W2 ,Z/^, 2 ) vanish, for all P, Q G 
C[zi, Z2]. Since Wi ^ W2 are non-loop edges, we can easily verify that w kl and w k2 
are not admissible (i.e., w kl £ F+(G) and w\ 2 $ F+(G)), for all k x ,k 2 G N \ {1}. 
This shows that 

L k Wj =0 Dg = (Li.)*, forj = 1,2. 

Thus, to show that L TOl and L W2 are free over Dq, it suffices to show that 
all mixed Z^-valued cumulants of P (L Wl ,L* Wi ) and Q (L„, 2 ,L^ 2 ) vanish, for all 
P, Q G C[zi, Z2] such that 

P(zi,z 2 ) = a\Z\ + a 2 ziz 2 + a 3 z 2 zi + a 4 z 2 

and 

Q(Z1, Z 2 ) = [3 1 Z 1 + (i 2 ZlZ 2 + (3 3 Z2Z! + (3 4 z 2 , 

where a, (3 G C. So, for such P and Q, we have that 
P(L Wl ,L* Wi ) = a\L Wl +a 2 L Vll + a 3 L Vl2 + a 4 L* Wi 

and 

Q {Lw-2 ! -^^2) = 0iLw 2 + 02-Lv 2 i + /3 3 L V22 + {5 A L* W2 . 
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Thus, we have that 

FP* (G : P(L W1 ,L* W1 )) D { Wl }, FP* (G : Q(L W2 ,L* W2 )) D {w 2 } 
and 

FPi (G : P^.L^J) D {wt}, FPt (G : Q^.LJJ) 2 {«*}. 

Remark that if FP* (G : P(L Wl ,L* w J) = { Wl }, then FP£ (G : P(L Wl ,L* w J) = 
0, and if FPZ (G : P{L Wl ,L* Wi )) = { Wl }, then FP* (G : P(L Wl ,L* Wi )) = 0. The 
similar relation holds for Q (L W2 , L^, 2 ) . So, we have that 

FP* (G : P(L W1 , L* W1 )) n FP* (G : Q(L W2 ,L* W2 )) = 

and 

h/ {p(l„ 1 ,l; i ),q(l„ 2 ,l^ 2 )} = 

Therefore, by the formula (3.4.3), we have the vanishing mixed D^-valued cu- 
mulants of P (L Wl , L* Wi ) and Q (L W2 , L* W2 ) , for all n G N and for all such P,Q G 
C[zi, z 2 ]. So, we can conclude that L Wl and Z/ W2 are free over Dq in (W*(G), E) . | 

Now, we will consider the loop case. 

Lemma 3.4. Let l\ ^ I2 G Loop(G) be basic loops such that l\ — Vil\V\ and 
I2 = V2I2V2, for V\, V2 G V(G) (possibly Vi = 1)2)- i.e.e, two basic loops 1 1 and 1 2 are 
diagram- distinct. Then the Da-valued random variables and Li 2 are free over 
Dq in (W*(G), E) . 

Proof. Different from the non-loop case, if h and l 2 are loops, then Z^ 1 and l 1 ^ 2 exist 
in PP(G), for all k\, k,2 G N. To show that Li x and Li 2 are free over Dq, it suffices 
to show that all mixed D^-valued cumulants of P (L Wll L* w ^) and Q (L W2 , L^ 2 ) 
vanish, for all P, Q G C[zi, z 2 ]. such that 

P(zi, z 2 ) = fi(zi) + 72(22) + Po(zi, z 2 ) 

and 

Q(zi,Z2) =g\ [z\) +32(2:2) +Qo(zi,Z2), 

where f\ , / 2 , g\ , c/ 2 G C[z] and Po,Qo G C[zi,Z2] such that Po and Qo does not 
contain polynomials only in z\ and z 2 - So, for such P and Q, we have that 

P (L Zl , L?J - h{L h ) + / 2 (L,*) + P (L h ,L* h ) 

and 

Q{L l2 ,Lt 2 )= 9l (L l2 )+g2(Lt 2 )+Q (L l2 ,Ll). 
Notice that L\, — L t k, for all k G N, j = 1, 2. Also, notice that 
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P (L h ,Ll) = f?(L h ) + fS{LtJ + aL Vl 

and 

Qo (L l2 ,Ll) = g«(L l2 ) + g^LQ + (3L V2 , 
where f§, g { (, g% G C[z] and a, /3 G C, by the fact that 

under the weak-topology. So, finally, we have that 
P{L lll Ll)=h(L ll ) + h{Ll) + aL Vl 

and 

Q (Lh , L* h ) = gi (U 2 ) + gi {L* l2 ) + , 
where fi, f2, gi, g2 G C[z] and a, /3 G C. Thus, we have that 

FP. (G : P{L h ,L* h )) C {Zf}°° =1 , FP, (G : Q{L h ,L* 2 )) C x 
and 

FP* C (G : P{L h ,L* h )) C {/*}~ lf FP< (G : Q{L h ,L* 2 )) C r 

So, we have that 

FP* (G : P(L W1 , L; 1 )) n FP* (G : Q(L W2 ,L* W2 )) = 0, 

because ^i and ^2 are in Loop(G) (and hence if l\ ^ h, then they are diagram- 
distinct.) And we have that 



{P(L W1 ,L* W1 ),Q(L W2 ,L* W J} _ 



Therefore, by the formula (3.4.3), we have the vanishing mixed Fg-valued cu- 
mulants of P (L h , L*J and Q (i; 2 , L* l2 ) , for all n G N and for all P, Q G C[zi, z 2 ]. 
Since P and Q are arbitrary, we can conclude that L\ 1 and L/ 2 are free over Dq in 
(W*(G),F).| 



Notice that we assumed that the loops l\ and l 2 are basic loops in the previous 
lemma. Since they are distinct basic loops, they are automatically diagram-distinct. 
Now, assume that l\ and l 2 are not diagram-distinct, i.e., there exists a basic loop 
w G Loop(G) such that h — w kl and l 2 — w k2 , for some hi, k 2 G N. In other words, 
the loops l\ and l 2 have the same diagram in the graph G. Then the De-valued 
random variables Li x and Li 2 are not free over Dq in (W*(G),E). See the next 
example ; 
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Example 3.1. Let G\ be a directed graph with V(G\) — {v} and E(G\) = {I = 
vlv}. So, in this case, 

E(Gi) = Loo P (Gi), FP(Gi) = loop(Gi), 

and 

loopid) = {l k :ke N}. 

Thus, even if wi ^ w 2 £ loop(G\), w\ and w 2 are Not diagram- distinct. Take I 2 
and l 3, in FP(G\). Then the Dc 1 -va,lued random variable and Lp are not free 
over Dg 1 in (W*(G\), E) . Indeed, let's take P,Q £ C[zi,Z2] as 

P(zi,Z2) = z\ + z 2 and Q{z\, z 2 ) = z\ + z 2 . 

Then 

P (L P ,L* 2 )= Lf 2 + Lf = L ie + L* l6 

and 

Q {Lp, Lp) = Lf 3 + L ; *, 2 = Lie + L* l6 . 

Then 

k 2 (P(L P ,L* 2 ), Q(L J3 ,L*,)) = k 2 (L ie +L* 6 , L ie +L; 6 ) 
= ^]e*ie Proj (Li6,L* 6 ) + M ; * 6 '^6 Proj (L* 6 ,L ie ) 

_ 1,* j 1 *,i j / 1,* 1 *,i \ j 

— ^i 6 ,Z 6 v ' l^l 6 l e v — I M;6 ;6 T Hie ie j L>v 

= 2L V =/= 0d g , 

since ^ji* ie = m(12, I2) = 1 = M* 6 ' l6 . This says that there exists at least one 
nonvanishing mixed Da-valued cumulant ofW* ({Lis}, Z?Gi) and W* ({L^}, Dg ± ) ■ 
Therefore, L t 3 and Lp are not free over Dg ± in (W*{G\), E) . 

As we have seen before, if two loops l\ and l 2 are not diagram-distinct, then 
Z?G-valucd random variables Li ± and L/ 2 are Not free over Dq- However, if l\ and 
l 2 are diagram-distinct, we can have the following lemma, by the previous lemma ; 

Lemma 3.5. Let l\ ^ l 2 £ loop(G) be loops and assume that l\ = w^ 1 and l 2 = w^ 2 , 
where w\,w 2 £ Loop(G) are basic loops and k\,k 2 £ N. If wi ^ w 2 £ Loop(G), 
then the Do-valued random variables Li ± and Li 2 are free over Dq in (W*(G), E) . 
□ 

Finally, we will observe the following case when we have a loop and a non-loop 
finite path. 

Lemma 3.6. Let I £ loop(G) and w £ loop c (G). Then the Da-valued random 
variables Li and L w are free over Dq in (W*(G), E) . 
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Proof, let I <G loop{G) and w <E loop c (G) and let Li and L w be the corresponding 
Do-valued random variables in (W*(G), E) . Then, for all P, Q 6 C[z\, z 2 ], we have 
that 

FP* (G : P(L lt Lj)) n FP* (G : Q{L W ,L* W )) = 0, 

since 

FP* (G : P{L U L*)) C {l k : k e N} C loop(G) 

and 

FP* (G : Q{L W ,L*J) = {w} C Zoop c (G). 
Also, since loop(G) n loop c (G) = 0, we can get that 

for all P, Q € C[zi,z 2 ]. Therefore, the Dc-valued random variables L; and L„, 
are free over D G in (W*(G), F) . | 

Now, we can summarize the above lemmas in this section as follows and this 
theorem is one of the main result of this paper. The theorem is the characterization 
of Dc-freeness of generators of W* (G) over Dq . 

Theorem 3.7. Let w\,w 2 <E PP(G) be finite paths. The Do-valued random vari- 
ables L Wl and L W2 in (W*(G),E) are free over Dq if and only if w\ and w 2 are 
diagram- distinct. 



Proof. 4=) Suppose that finite paths w\ and w 2 are diagram-distinct. Then the De- 
valued random variables L Wl and L W2 are free over Dq, by the previous lemmas. 

(=>) Let L Wl and L W2 be free over Dq in (W*(G), E) . Now, assume that w\ and 
w 2 are not diagram-distinct. We will observe the following cases ; 

(Case I) The finite paths Wi,w 2 <E loop(G). Since they are not diagram-distinct, 
there exists a basic loop I = vlv e Loop(G), with v 6 V(G), such that w\ = l kl 
and w 2 — l k2 , for some ki,k 2 € N. As we have seen before, L Wl and L W2 are not 
free over D G in (W*(G),E) . Indeed, if we let k E N such that k x \ k and k 2 | k 
with k — kim — k 2 n 2l for m, n 2 e N, then we can take P, Q <E C[z\, z 2 ] defined by 

P(z u z 2 ) -z™ 1 +z r 2 11 and Q{z u z 2 ) = + z™ 2 . 

And then 

p (^luij = + p^r 1 = + = ^( fc + 
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and 



Q (l W2 > L. 




— Lik + L* ]k . 



So 



k 2 (P(L W1 ,L* W1 ), Q(L 



)) =k 2 (L lk +L* k , L lk +L* k ) 




= 2L V ^ 0d g - 



Therefore, P(L u , 1 ,L^ Ji ) and Q(L W2 ,L^ 2 ^ arc not free over D G . This shows 
that W* {{L W1 },D G ) and W* {{L W2 }, D G ) are not free over D G in (W / *(G),£ I ) 
and hence L Wl and are not free over D G . This contradict our assumption. 

(Case II) Suppose that the finite paths wi,w 2 are non-loop finite paths in 
loop c {G) and assume that they are not diagram-distinct. Since they are not diagram- 
distinct, they are identically equal. Therefore, they are not free over D G in (W*(G), E) . 

(Case III) Let w\ G loop(G) and w 2 € loop c (G). They are always diagram- 
distinct. 

Let L Wl and L W2 are free over D G and assume that w\ and w 2 are not diagram- 
distinct. Then L Wl and L W2 are not free over D G , by the Case I, II and III. So, 
this contradict our assumption. | 

The previous theorem characterize the Dc-freeness of two partial isometries L W1 
and L W21 where ti>i, w 2 € FP(G). This characterization shows us that the diagram- 
distinctness of finite paths determine the Dc-freeness of corresponding creation 
operators. 

Let a and b be the given D^-valued random variables in (3.0). We can get 
the necessary condition for the Dc-freeness of a and b, in terms of their supports. 
Recall that we say that the two subsets X\ and X 2 of FP(G) are said to be 
diagram-distinct if x\ and x 2 are diagram-distinct, for all pairs (xi,^) £ X\ x 



Theorem 3.8. Let a,b G (W*(G),E) be D G -valued random variables with their 
supports F+(G : a) and ¥ + (G : b). The D G -valued random variables a and b are 
free over D G in (W*(G),E) if FP(G : a\) and FP(G : a 2 ) are diagram- distinct. 

Proof. For convenience, let's denote a and b by a\ and a 2 , respectively. Assume 
that the supports of a\ and a 2 , F + (G : ai) and F + (G : a 2 ) are diagram-distinct. 
Then by the previous -DG-freeness characterization, 



X 2 . 
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i€i ;, P(G:oi),u I €{l,*} l€FP(G:o s ),«i£{l,*} 

are free over D G in (W*(G),E) . Indeed, since FP(G : a\) and FP(G : a 2 ) are 
diagram-distinct, all summands L Wl 's of a\ and L W2 's of 02 are free over Dq in 
£) . Therefore, 01 and a 2 are free over D G in (VK*(G), £7) . | 



4. I?g-valued Semicircular Elements 



Throughout this chapter, we will consider the De-valued semicircularity. Let 
B be a von Neumann algebra and A, a VF*-algebra over £? and let E : A —> B 
be a conditional expectation. Then (A, _E) be an amalgamated 14 7 *-probability 
space over B. We say that the Dc-valucd random variable x E (A, E) is a B- 
valued semicircular element if it is self-adjoint and the only nonvanishing £>-valued 
cumulants is the second one. i.e., x £ (A, E) is i?-semicircular if x is self-adjoint in 
A and 

{k,2{x, x) ^ Ob if n = 2 
b otherwise. 

Let G be a directed graph with V(G) = {v} and E(G) = {e = vev}. i.e., G is 
a one-vertex graph with one loop edge. Canonically, we can construct the graph 
lT / *-algebra W*(G) and its diagonal subalgebra Dg — Ai = C. So, the canonical 
conditional expectation E is a linear functional. Moreover, it is a trace on W*{G). 
Notice that, by Voiculescu, 

W*(G) ~ L(Z), 

where i(Z) is the free group factor. Moreover, the random variable L e + L* is 
the Voiculescu's semicircular element. Therefore, the only nonvanishing cumulants 
of L e + L* e is the second one. First, we will consider the following combinatorial 
fact. This is crucial to consider the Dcj-semicircularity on (W*(G), E) . 



Lemma 4.1. Let G and e be given as above. Then 

E Me, ( e Ul '" 2) = 2 

and 

E ^X' Un) =0, Vne2N\{2}. 

LGLP* 
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Proof. Define a — L e + L*. Then it is a semicircular element, in the sense of 
Voiculescu. So, the only nonvanishing D^-valued cumulant of a is the second one. 
By the previous lemma, we have that 

k n (a, a) = E l-ief'...]e • L v . 
LeLP* 

Suppose that n = 2. Then 

k 2 (a, a) = ■ L v + /x*;* ■ L v = + /i*;*, 
since L v = 1d g = lc = 1- Notice that l e l e -i and l e -il e have their lattice paths 

* /\ and * \/\ 

respectively. Therefore, G\'* = C*£ ={12}. Therefore, 

tiCe = till = Ml2, 1 2 ) = I- 

Therefore, k 2 (a,a) — 2. Equivalently, 

E L( Ul ,u 2 ) _ 
fJ>e,e — 6, 

LeLP* 

since L v = l Da = l c = 1. Now, let 2 < n £ 2N. Then 
k n (a,...,a)= Me, ( "'e"""" ) • L v = 

L&LP* LELP* 

since L v = 1 

= 0, 

by the semicircularity of L e + L* e . Therefore, 

E Me, ( "X-'" n) - 0, Vn e 2N \ {2}. | 



By the previous lemma, we can determine the D^-semicircular elements in 
(W*(G),E). 

Theorem 4.2. Let G be a countable directed graph and let (W*(G), E) be the graph 
W* -probability space over the diagonal subalgebra Dq- Let w — vwv £ loop(G), with 
v £ V(G). Then L w + L* w is a Do-valued semicircular elements, with 

k 2 {L w + L* w ,L w + L*J = 2L v . 
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Proof. Let w — vwv G loop(G), with v G V(G). Define a Z?c-valued random 
variable a = L w + L* w . Then, clearly, it is self-adjoint in W*(G). It suffices to show 
that it has only second nonvanishing D^-valued cumulants. 

k n (a, a) — k n (L w + L w , L w + L w ) 

= X fcn (L^ 1 , L w n ) 

(ui,...,u„)e{i,*} n 
by the bimodule map property of k n 

= X k n (-Lw 1 1 ■■■! ^vT) 

l w t-i ■■■l w t n :*-axis-property 

where I w h ...l w t n G [A G - / R, E) is the corresponding element of ...L w n 

— V ,,L(u u ...M n ) j 

— H'W w i^v 

But by the previous theorem, 

( 2 if n = 2 

, i(«l, — .«n) _ J 
/ , f^w : ... : w — \ 

LeLP n I otherwise. 

Therefore, 

{2i„ if n = 2 

0_d g otherwise. 

and hence a = L w +L* w , w G loop(G), is a D^-semicircular element in (W*(G), E). 
Notice that if w is a loop (as a finite path), then Cw^^ w "' Un ^ — Ce}^e"' Un \ where 
e is the given at the beginning of this chapter. Therefore, we have the previous 
formuli. | 



So, we can conclude that all .De-valued random variables having the forms of 
pL w +pL w (p G R, w G loop{G)) are D^-semicircular elements in (W*(G), E) . 

Corollary 4.3. Let Wj = VjWjVj G loop(G), Vj G V(G) 7 j = 1,...,N, such that 
they are mutually diagram- distinct (Note that it is possible that Vi — Vj, for any 

i / j in {1, TV} ). Then the Do-valued random variable 

a = Ef=i (piL Wj + Pj L* Wj ) G (W*(G),E) 
is Dg -semicircular and 
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fa (a, a) = J2 j= i 2Pj ' L Vj . 

□ 



5. D g -Even Elements 



Let G be a directed graph with V(G) = {1)1,1)2} and E(G) = {e = uiet^}- We 
can construct the graph W* -algebra. W*(G) and its diagonal subalgebra D G = A 2 . 
Trivially L V1 + L V2 — l Da . Define a D G -valued random variable a = L e + L*. Note 
that 

FP(G)=E(G), 

since e k ^ F + (G), for all k G N \ {1}. We cannot construct the more finite 
paths other than e, itself. Also, the support of this operator a is 

F+(G : a) = FP(G : a) = FP*(G : a) = E(G). 
Similar to the previous chapter, we will observe the following combinatorial fact 



Lemma 5.1. Let G and e be given as above. Then 

E 4b-'" n) = G R, 

LGLP* 

where n n = = /',' v;;;;;/;. 1 • for all n e 2N. 

Proof. Since e = viev 2 , with vi ^ v 2 G V^G), e fe ^ F + (G) (i.e., it is not admissible), 
whenever n > 1. Therefore, for any even n, 

E L(«i,. ..,«„) _ i * 
A»e,...,e — P-e,e,...,e,e T re,e,...,e,e ■ 

Indeed, if we let G {1,*}™ and if it is not alternating, then there 

exists at least one j G {l,...,n} such that Uj = Uj + i in {1,*}. This means that 
there should be a consecutive increasing or decreasing words of e's. But e k does 
not exist in our graph G, whenever k > 1. Therefore, for such L(m, ...,u n ) G LP*, 

Me, ( "X"" n) = E In) = G R. 
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Observe that C\'*^y^* and C*^';;^'*^ have the same elements, by the symmetry 
of the lattice paths of l e l e -i .. .l e l e -i and l e -il e ...l e -il e . So, 

..i,*,...,i,* . *,i,...,*,i 

A*e,e,...,e,e f"e,e,...,e,e ' 

Denote this real value by fj, n , for each n € 2N. Then we can get the above 
formula. | 



So, we have that ; 

Lemma 5.2. Let G and e be given as above. Then the Da-valued cumulants of 
a = L e + L* e is determined by ; 

(1) k n (a, a) — 0d g , whenever n is odd. 

(2) k n (a, a) = /j, n ■ 1d g , for all n G 2N, where 

i.#....i,* #.i,....*,i 

t-^n Me,e,...,e,e Me,e,...,e,e ' 

Proof. Suppose n is odd. Then there is no lattice path having the *-axis-propcrty. 
Therefore, (1) holds true. Now, assume that n E 2N. Let L e LP*. Since e is 
a non-loop edge, e k ^ FP(G) = E(G). Therefore, when we consider l e t 1 ...l e t n £ 
(A G ~ J R, E) , the corresponding element of L™ 1 ...L™ n (where L e and L* e are sum- 
mands of a) , the lattice paths of it is 

*/\/\-/\ or *\/\/~\/, 

denoted by [rfrf...rf] and [/r/r.../r], respectively (Here r stands for the rising 
step and / stands for the falling step), because if there are consecutive rising steps 
or consecutive falling steps, then it represents l e ...l e = 0d g or l e -\...l e -\. Therefore, 
if n G 2N, then 

k n (a, ...,a) 

E k n (L^,...,L^) 
(ui,...,«„)e{i,*} n 

= E ^, {u .\e-' Un) -E(L?...L?>) 
LeLP* 

= //.';/;;;;;;•.; E(L e L* e ...L e L* e ) + ^;;;.%E (L* e L e ...L* e L e ) 

= ii n ■ L Vl + fJ, n L V2 = [i n {L Vl + L V2 ) 



where //„ = /ijjj;;;;.'^* = /'/;,';;;;v; 
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Indeed, the lattice paths [rf...rf] and [/r.../r] in LP* induce the same sets 
Cl;;;::::& and C^;;;;^. Thus 

!,*,...,!,* _ V /ylTJ 1 = /i^-n- 1 ..1 = /,*.!. •••,*,! 



/'.:;:::::;•.; E it MM«) = E ^MM™) = m 

$ £ t ' e f ' ' ; e 7T £ C e t ' e e', e 



,e,e' 



Now, we will observe the general case. Define n n = Meje.'.'.'.'.'.e'je = M*' 1 ' 



e,e, ,e,e' 



where e is given as before. Now, we will observe the general case when e is a 
general finite path in an arbitrary countable directed graph G. 

Definition 5.1. Let B be a von Neumann algebra and let A be the W* -algebra over 
B. Let Eb ■ A — > B be a conditional expectation and (A,Eb), the amalgamated W* - 
probability space over B. We say that the B-valued random variable a G (A, Eb) is 
B-valued even (in short, B-even) if it is self-adjoint and if it has all vanishing odd 
B-valued moments. 

Let B be a von Neumann algebra and A, a VK*-algebra over B and let (A, E B ) 
be the amalgamated M /r *-probability space over B. Recall that .B-valued random 
variable a s (A, Es) sa is i?-cvcn if and only if all odd S-valued cumulants of a 
vanish. By the previous lemma, we can easily see that Dg-valued random variables 
L w + L* w , for w e FP(G), are £>G-even, because if w = viwv2, then 



k n (L w + L* w , L w + L^) — 



0d g if n is odd 

M n ' {Lvi + L V2 ) , if n is even 
for all n £ N, where fi n = 1^*^;}.% , w = ^w]w,'.'.*w,w- Remark that 

s~il,*,...,l,* ^V* , 1 1 f~tl,*,...,l,* 

^w,w,...,w,w ^w^w^.^w^w *-^e,e,...,e,e ^e,e,...,e,e > 

where e is the edge given at the beginning of this chapter. Based on it, we can 
get that 

Theorem 5.3. Let w E FP{G). Then the Do-valued random variable L w + L* w is 
Do-even. Moreover, if w = V1WV2 with Vi,v 2 € V(G) (possibly V\ = v 2 ), then 



k n {L w + L* w , L w + L^) 



0d g if n * s odd 

fi n ■ (L Vl + L V2 ) , if n is even 

for all n £ N, where fj, n = fJ,^;; 1 '* = f%^;:'*£ w - □ 
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6. D G -VALUED R-DIAGONAL ELEMENTS 

In this chapter, we will consider the Devalued R-diagonality on the graph Im- 
probability space (W*(G), E) over the diagonal subalgebra Dq- Recall that 

Definition 6.1. Let B be a von Neumann algebra and let A be a W* -algebra over 
B. Suppose that we have a conditional expectation Eb '■ A — > B and hence [A, Eb) is 
the amalgamated W* -probability space over B. We say that the Da-valued random 
variable x £ (A,E B ) is a D G -valued R-diagonal element if the only nonvanishing 
mixed cumulants of x and x* are 

k n (b 1 x,b 2 x*, ...,b n _ix,b n x*) 

and 

k n (b[x*,b 2 x, ....b'^x* ,b' n x), 

for all n G 2N, where b\, b[, b n , b' n E B are arbitrary. If n is odd, then auto- 
matically the mixed cumulants vanish. 

We can show that L w is Z?G-valued R-diagonal, whenever w is a finite path in 
G. By the results in the proceeding two chapters, we can get the following theorem 



Theorem 6.1. Let G be a countable directed graph and w € FP(G). Then the 
Do-valued random variable L w and L* w £ (W*(G),E) are Do-valued R-diagonal. 

Proof. It suffices to show that the only nonvanishing mixed cumulants of L w and 
L* w are alternating ones, i.e., the nonvanishing mixed cumulants are 

(6.1) k 2n {L* w , L w , L* w , L w ) and kin {L w , L* w , L w , L* w ) . 

Suppose that w is a loop. Then by Lemma 4.1, we have that the only nonvan- 
ishing mixed cumulants are 

k 2 {L* w ,L w ) and k 2 {L w ,L* w ). 

So, L w and L* w are Dc-valued R-diagonal. 

Now, assume that w — V1WV2 is a non-loop finite path, with v\ ^ v 2 G V(G). 
Then the nonvanishing mixed cumulants of L w and L* w have the forms of (6.1). By 
Section 2.2, we can easily get that 

h„ (T* T T * T \ — . T 

">2n ^uii "«)■■■] ^wt ^w) — H'w,w,...,w,w J-'vi 
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and 

k2n {L w , L w , L w , L w ) = fJ'w,vi','.!.,w,w ' Lv 2 ■ 

Assume that there exists a nonvanishing mixed £>G-cumulant of L w and L* w . 
i.e., assume that there exist n e N and a n-tuple (u\,...,u n ) of {1,*} such that 
k n (LI 1 ,..., LI") ^ Dg . By Section 2.2, we have that 

k n {L^ , ...,£"") = ^'■■■j^ n E(L'^ ) 1 ...L^p-). 

Notice that since to is a non-loop finite path, there is no admissible finite path 
w k , for k e N \ {1}. So, if (m, ...,w„) is not alternating, then there exists at least 
one j in {l,...,n — 1} such that uj = Uj+i. Since LZ 3 L^ +1 — L? w or L* w 2 , the 
Z?G- valued random variable L^ 1 ...L^p does not have the *-axis-property and hence 

£7(L£...L«») = 0z, G = fe„(L«S...,L«»). 

This contradict our assumption. So, L w and are D^-valued R-diagonal. | 



The above theorem shows us that all generators of W*(G) generated by finite 
paths in FP(G) are Z?c-valued R-diagonal. 



7. Generating Operators 



In this chapter, as examples, we will compute the trivial Dc-valued moments 
and cumulants of the generating operator T of the graph M /r *-algebra W*(G). Let 
G be a countable directed graph and let (W*(G),E) be the graph W* -probability 
space over its diagonal subalgebra. Let a G (W*(G), E) be a Dq- valued random 
variable. Recall that the trivial Dc-valued n-th moments and cumulants of a are 
defined by 



E(a n ) and k n I a, , a I . 

\ n-timcs / 

In this chapter, we will deal with the following special -Dc-vahied random variable 



Definition 7.1. Define an operator T in W*(G) by 
(5.1) T= E {Le + Ll). 

eeE(G) 
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We will call T the generating operator of W*(G). The self-adjoint operators 
L e + L*, for e G E(G), are called the block operators ofT. 

Example 7.1. Let G be a one-vertex directed graph with N-edges. i.e., 
V{G) = {v} and E(G) = {e 3 = vejv : j = 1, N}. 
Then the graph W* -algebra W*(G) satisfies that 

(5.2) W*(G) = Dq * Dg (^*oc (W*({L ej },D G )^j , 

by Chapter 4- Notice that Dq = Ai = C. Therefore, the formula (5.2) is 
rewritten by 

(5.4) W*{G)= * ti (W*{{L e] })), 

where * means the usual (scalar-valued) free product of Voiculescu. Also notice 
that 1d g = L v = 1 € C and 

(5.5) L* e .L ej = L v = 1 = L ej L* ej , for all j - 1, ...,N. 

This shows that L ej 's are unitary in W*{G), for all j = 1,...,N. Now, define 
the generating operator T = X^jLi (j-'ej +^ej) °f W*(G). It is easy to see that 
each block operator L ej + L* e . is semicircular, by Voiculescu, for all j = 1, ...,N. 
(Remember the construction of creation operators L e . 's and see [9].) Futhermore, 
by Chapter 3, we can get that all blocks L ej + L* . 's are free from each other in the 
graph W* -probability space (W*(G),E) . 

By (5.4), the canonical conditional expectation E : W*(G) — > Dq is the faithful 
linear functional. Moreover, by (5.5), this linear functional E is a trace in the 
sense that E(ab) — E(ba), for all a,b E W*(G). From now, to emphasize that E is 
a trace, we will denote E by tr. 

Let's compute the n-th cumulant of T ; 
(5.6) 

k n (T,...,T) =k n (Ef =1 (L ej +L* ej ) ,...,£f=i (L ej +L;)) 
= E?=ik n ( y (L ej +L* ej ),...,(L ej +L* ej )), 

by the mutual freeness of {L ej ,L* e .}'s on (W*(G),tr), for j — 1,...,N. Observe 
that 
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k n ((L ej +L* e .),...,(L ej +L* e .)) 

' k 2 ((L ej +L* e .),(L ej +L* e .j) ifn = 2 



is 



(5.7) 

otherwise, 
by the semicircularity of L ej + L*., for j = 1,...,N. By (5.7), the formula (5.6) 

K (T,...,T) 

' Ef=i k 2 (L ej + L* e . , L ej + L*. ) if n = 2 

< 

; otherwise 
v 

Now, observe k 2 (^L £j +L* ep L e] + L* e ^j ; 



(5.8) 



fc 2 (L ej +L* e .,L ej +l; 



= k 2 (L ej ,L ej )+ k 2 (i e . , . ) + k 2 (L* e . , L ej ) + k 2 (L* e . , L* e . ) 

= + k 2 {L ej ,L* e ^)+k 2 (L* e .,L e3 )+0 

by Section 2.1 

= tr (L £] Lt) + tr (L* ej L ej ) = 2 • tr (l^) 

since tr is a trace 
= 2-L v = 2, 

for j = 1, N, by Section 2.1 and 2.2. So, we can get that 
2N ifn = 2 
otherwise. 

Now, we can compute the trivial moments ofT, via the Mobius inversion. 



(5.9) k n (T,...,T) 



tr(T n )= J2 Ma,..., a) 

n£NC(n) 
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where k w (a,...,a) = Yl k\v\ 
Speicher (See [1] and [17]) 



( \ 

a, , a 

" v ' 

\ \V\-times ] 



for each tt e NC(n), by Nica and 



E k n (a,...,a)= E U k \v\(a 1 a) 

7reJVC 2 (n) TreNC 2 (n) \VEtt 



where NC 2 {n) = {tt G NC(n) : V G tt \V\ = 2} is the collection of all 
noncrossing pairings 



(5.10) 



E II 2iV = E (2iV) 

7reiVC2(n) VVex / 7reJVC 2 (n) 



ief 



where \tt\ = the number of blocks in tt. Notice that the above formula (5.10) 
shows us that the n should be even, because NC2(n) is nonempty when n is even. 
Therefor, 

E (27V)' 7r if n is even 
(5.11) tr(T n )=l *^C 2 (n) 

k if n is odd. 

Also, notice that if tt € TVC^n), then \tt\ — ^, for all even number n G N. So, 

\NC 2 {n)\ ■ (2N)% if n is even 
if n is odd 

(2JV)" 5 " ■ c» if n is even 
if n is odd, 

( 2fc \ 

where Ck = ^rpx ( ^ J is the k-th Catalan number, for all k 6 N. Remember 
that 

\NC(k)\ = \NC 2 (2k)\ = c k , for all k G N. 

Therefore, by (5.9) and (5.12), we can compute the moments and cumulants of 
the generating operator T of (W*(G),tr) ; 



tr (T n ) 



(5.12) 



tr (T n ) 



(2N) 2 • c« if n is even 
if n is odd, 
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and 

2N ifn = 2 

k n (T,...,T)= ' 

otherwise. 



Example 7.2. Let N e N and let G be the circulant graph with 
V(G) = {vi,...,v N } 

and 

E(G) = { ei ,...,e N ] 

with 

€j = Vj6jVj + i, for j = 1, N — 1, and ejv — Vn£nV\. 

Define the generating operator T — Y^j=i (j^ej + L* e ^j of the graph W* -algebra 
W*(G). In this case, we can get the diagonal subalgebra Dq of W*(G), as a von 
Neumann algebra which is isomorphic to An, where An is a subalgebra of the matri- 
cial algebra Mjv(C). Define the canonical conditional expectation E : W*(G) — > Dq. 
Then we can compute the trivial n-th DQ-valued cumulant of the operator T, by 
regarding it as a Da-valued random variable in the graph W* -probability space 
(W*(G),E) over Dq = An- Notice that each block L ej + L*. 's are free from each 
other over Dq in (W*(G), E) , by the diagram- distinctness of ej 's, for j = 1,...,N. 

Fix n e N. Then 




= £f=ifcn ({L ej +Ll j ),...,{L ej +Ll j )) 
by the mutual DQ-freencss of {L ej , L* } 's, for j = 1,...,N 

(5.13) =£f=i £ fcnfe;,...,^;). 

Recall that, by Section 2.2, we can get that 

(5.14) K (/.;< , /.;'• ) = /i«;;;;;;«<. • Pr oj (/.;< .../.."•) , 



where m" 1 ;;;;;"" = £ M^, In)- 
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Observe that since ej 's are non-loop edges, e^ ^ F + (G), for all k G N \ {1}, 
for j — 1,...,N. In other words, such e 1 - is not admissible. So, if (ui, u n ) is 
not alternating, in the sense that (tti, ...,u n ) — (1, *,..., 1, *) or (*, 1, ...,*, 1), then 
Pvoj (/.;' .../.;' ) = Dg . For instance, E (L* e .L ej L%^ = Dg or E (lI^lJ) = 
0d g , by Section 2.1. Therefore, the only nonvanishing case is either 

k n {^L ej ,L* L ej ,L*^ or k n (l*. , L ej , L* e . , L e ^j , 

where n is even. Notice that 

(5.15) ii 1 ' ••' = it*- 1 '-.*. 1 



because C}'*i m r' '*. „. — C*: i"."'*' 1 for all j = 1.....N. Moreover, since Ci'*r ' 

- Ce 1 ;!^;:^^. /<" i ^ fc in {i, v}, 



t Jl e i ,ej,...,ej,e i ~ H'e k ,e k ,...,e k ,e k i 



for all j,k £ {l,...,iV}. Let's denote pk*^.:* ejfij by fi n , for all j = 1,...,N. 
Then, by (5.14), we have that 



(5.17) 

k n (L%,...,L% 



\l n L Vj if{ui,...,Un) = (1, *,..., 1,*) 
Hn L v ] + 1 if -,«n) = (*, 1, *, 1) 

0d g otherwise, 



for all j = 1,...,N, where L VN+1 means L Vl . So, by (5.13) and (5.17), we can 
get that 

k n (T,...,T) 

= SjLi (kn (L ej ,L* e ....,L e:j ,Ll^ + k n (L* ep L C] , ...,L* ep L e ^j 

= Sjll {Vn L Vj + V n L v j+ i) = SjLl Mn + ^ + 1) 

where L VN+1 means L Vl , for all n € 2N. Therefore, 

{E^Li A»n + ^+1) if n is even 
0d g ifn is odd. 
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2fi n ■ 1 d g if n is even 
0rj G if n is odd. 



(5.18) 



Unfortunately, it is very hard to compute ji n , when n — > oo. But we have 
to remark that if we have arbitrary graph H and its graph W* -probability space 
(W*(H),F) over its diagonal subalgebra Dh and if w G loop c (G) 1 then 

t^w,w,.l.,w,w = A*ri = t i w,w,.'..,'w,wJ f or a M n S 2N. 

Now, let's compute the trivial n-th Do-valued moment ofT. Notice that since all 
odd trivial Da-valued cumulants ofT vanish, all odd trivial DQ-valued moments of 
T vanish (See [11] and [14])- Thus it suffices to compute the even trivial Da-valued 
moments ofT. Assume that n G 2N. Then 

(5.19) E(T n ) = £ k„(T,...,T), 

7reNC E (n) 

where k^ (T, ...,T) is the partition- dependent cumulant ofT (See [16]) and 

NC E (n) d = {n G NC(n) : V G n <^> |V| G 2N}. 

By (5.18), we can get that fc„(T, ...,T) commutes with all elements in W*(G), 
because 1d g and 0d g commutes with W*(G) and 2\i n G C, for all n G N. So, the 
formula (5.19) can be reformed by 



E<T)= E II k lvl (T,...,T) 

■neNC E (n) \Ve7T 

E ( II V| • 1 Da 

7r£NC E (n) \Veir 



(5.20) = E 112/Vl ))-Id g , 

\ireNC E (n) \Ve-K J ) 

for alln G 2N. Therefore, by (5.18) and (5.20), we have that ifT is the generating 
operator of the graph W* -algebra of the circulant graph G with N -vertices, then 




E II 2 Mivi • l D G ifn is even 

n£NC E (n) VVeTT / J 

D G ifn is odd. 

2fi n ■ 1d g if n is even 



k n I T, , T 
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